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[57] ABSTRACT 

A frequency offset compensation method has the steps of 
raising the detected signal to the M-th power to remove a 
modulation factor from the received signal, and accumulat- 
ing the M-th power signals for N (N is an integer) symbols 
to derive a phase component of the accumulated M-th power 
signals. Then, the derived phase component is divided into 
M so as to obtain an estimation value with respect to phase 
shift due to frequency offset which represents frequency 
deviation from a true carrier frequency contained in the 
received signal, and the received signal is multiplied by the 
obtained estimation value in a form of conjugate complex 
number to remove the phase shift due to the frequency offset 
from the received signal. 
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METHOD OF COMPENSATING PHASE 
SHIFT KEYING FREQUENCY OFFSET 

This application is a continuation-in-part of application 
Ser. No. 08/066,242 filed May 25, 1993 now abandoned 5 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a method of compensate 
ing frequency offset of a received phase shift keyed signal 
which may occur in any of digital mobile radio communi- 
cation systems such as a digital car telephone system, a 
digital portable telephone system and a digital cordless 
telephone system. l5 

2. Description of the Related Art 

In a generic phase shift keying system, termed "M-ary 
Phase Shift Keying" (MPSK), M indicates the number of 
information phases. Thus, in the case of a Binary Phase Shift 
Keying System (BPSK) M=2, and in the case of a nJ4 20 
Quadrature Phase Shift Keying System (QPSK) and a nJ4 
Differential Quadrature Phase Shift System (DQPSK), M=4. 
M is defined as M=2^, where N is an integer larger than zero 
(N>0). 

Recently, various new digital radio techniques have been 25 
studied, developed and put to practical use, for the promo- 
tion of digitizing land mobile communication systems such 
as a car telephone system and a cordless telephone system. 
For example, a ti/4 shift QPSK technique, which is one of 
several phase shift keying methods having high efficiency of 30 
frequency usage, will be adopted for use in a digital car 
telephone system, a cordless telephone system and a por- 
table telephone system of the next generation. 

In the case of a land mobile communication system, since 
its transmission path will be a Rayleigh fading communi- 
cation path in which the amplitude and phase of the signals 
change substantially with respect to time, it is quite difficult 
to cany out a coherent detection, which includes determi- 
nation of a reference carrier and a phase-shifted and infor- 
mation signal recovered from the received signal. 

For the Rayleigh fading communication path, therefore a 
differential detection (delay detection) method which does 
not need the recovered reference carrier but detects the phase 
difference between two symbols may be advantageously 45 
used. However, even in this differential detection method, 
the bit error rate performance will be deteriorated by phase 
shift due to frequency offset. Such frequency offset might be 
caused by instability of an oscillator installed in a transmit- 
ter/receiver in mobile stations or in base stations. Many 5Q 
studies and developments with respect to compensation of 
the frequency offset have been carried out. However, accord- 
ing to the conventional art, the construction of the compen- 
sation circuit would become complicated and also the com- 
pensable amount of frequency offset would be limited to a 55 
frequency offset which corresponds to a phase shift of 2n 
due to phase ambiguity. 

In order to suppress the generation of frequency offset 
itself in a small value, it is necessary to make frequency 
oscillators in the base stations and in the mobile stations with 60 
high accuracy, causing the manufacturing cost of the oscil- 
lators to increase. 



35 



40 



SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide 65 
a frequency offset compensation method for phase shift 
keying which uses a differential detection scheme. 



Another object of the present invention is to provide a 
frequency offset compensation method which can eliminate 
the upper limitation of the compensable amount of the 
frequency offset 

According to the present invention, a frequency offset 
compensation method is provided. This method will be 
adopted in a digital mobile communication system employ- 
ing a differential detection scheme as a demodulation 
method. The method has the steps of raising the detected 
signal to M-th power to produce an unmodulated signal, 
accumulating such unmodulated signals for a period of N (N 
is an integer) symbols to derive a phase component of the 
accumulated signal raised to the M-th power, dividing the 
derived phase component into M so as to obtain an estima- 
tion value with respect to phase shift due to the frequency 
offset which represents frequency deviation from a true 
carrier frequency contained in the received signal, and 
multiplying the received signal by the obtained estimation 
value in the form of a conjugate complex number to remove 
from the received signal the phase shift due to the frequency 
offset 

Accordingly, the frequency offset can be easily compen- 
sated which may mostly decrease the bit error rate perfor- 
mance. 

However, this compensation method is effective only 
when the phase shift due to the frequency offset is within a 
range from -rc/M to tc/M and thus uncertainty may occur if 
the phase shift exceeds this range. In other words, since the 
estimation value of the phase shift is calculated as a value 
between -n and rc, a phase shift larger than nfM contained 
in the received signal prior to the M-th power operation 
cannot be detected by this M-th power operation. 

Therefore, it is preferred that, at a transmitting side, 
information phase data sequence to be transmitted is differ- 
entially encoded twice. Thus, the phase ambiguity problem 
of the estimated phase shift can be easily removed without 
adding complex circuitry. 

In the case of a n/4 shift QPSK system, it is preferred that 
the method has, at a transmitting side, the steps of differ- 
entially encoding the information phase data sequence to be 
transmitted in the form of QPSK to produce a first encoded 
data sequence, adding 7t/4 to the first encoded data sequence 
to produce a n/4 shifted data sequence, and differentially 
encoding the rc/4 shifted data sequence to produce a trans- 
mission signal. 

Further objects and advantages of the present invention 
will be apparent from the following description of the 
preferred embodiments of the invention as illustrated in the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a block diagram of a demodulator at a 
receiving side as a preferred embodiment according to the 
present invention; 

FIG. 2 shows an example of a double differential encod- 
ing system at the transmitting side; 

FIG. 3 shows another example of a double differential 
encoding system at the transmitting side; 

FIG. 4 is a flowchart representing the method performed 
by a combination of an M-ary double differentially coded 
transmission as shown in FIG. 2 used with the receiving 
method of the apparatus shown in FIG. 1; and 

FIG. 5 is a flow chart representing the method performed 
by a combination of a QPSK transmission used with the 
receiving method of the apparatus, shown in FIG. 1. 
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DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

FIG. 1 shows, as a preferred embodiment of the present 
invention, a demodulator for demodulating an MPSK 
(M-Phase Shift Keying) signal wave which has information 5 
in the phase difference between two symbols. This demodu- 
lator has functions of not only delay detection and differ- 
ential decoding but also of frequency offset compensation. 

In FIG. 1, reference numeral 10 denotes an intermediate 
frequency (TP) band pass filter, 11 is a multiplier with one 10 
input connected to the output of the IF filter 10, and 12 is a 
one-symbol delay circuit inserted between the output of the 
IF filter 10 and the other input of the multiplier 11. 

A low pass filter 13 is connected to the output of the l5 
multiplier 11. To the output of the low pass filter 13, an A/D 
converter 14 and a clock regenerator 15 are connected in 
series. A first output of the clock regenerator 15 is connected 
to a phase compensation circuit 16, whereas a second output 
of the regenerator 15 is connected to an N-symbols delay 2Q 
circuit 17. The output of the phase compensation circuit 16 
is connected to one input of a multiplier 18, and the output 
of the delay circuit 17 is connected to the other input of the 
multiplier 18, To the output of the multiplier 18, a decision 
circuit 19, a differential decoder 20 and a parallel-serial ^ 
converter 21 are connected in series. 

Hereinafter, operation of the device shown in FIG. 1 will 
be described in detail. 

Received signal S r is applied to the IF filter 10, and then 
the output signal S 10 from the filter 10 is multiplied, at the 30 
multiplier 11, by a signal S, 2 from the delay circuit 12, 
which is delayed for one symbol period. Then the multiplied 
signal S n from the multiplier 11 is applied to the low pass 
filter 13. By this filter 13, harmonic wave components will 
be removed from the multiplied signal S n and thus only the 35 
baseband component thereof will be outputted as a signal 

s„ 

The output signal S 13 from the filter 13 is applied to the 
A/D converter 14 which samples the input signal S 13 a 
number of times Ns per one symbol period. The output 40 
signal from the A/D converter 14 is applied to the clock 
regenerator 15 so that an optimum sampled value will be 
detected. The signal S 1S detected at the optimum sampling 
point is then applied to the phase compensation circuit 16. 

The phase compensation circuit 16 raises the sampled 45 
value to M-th power and then accumulates the M-th power 
values for an N number of N symbols so as to derive the 
phase component therefrom. Then the phase compensation 
circuit 16 obtains an estimation value with respect to phase 
shift amount owing to the frequency offset by dividing the 50 
derived phase component by M, 

Since the phase compensation circuit 16 uses N symbols 
for estimating phase shift due to the frequency offset, the 
output signal S 13 including information is delayed for N 55 
symbol periods by the delay circuit 17 and then applied to 
the multiplier 18 as a signal S 17 . At the multiplier 18, the 
signal S 17 and the output signal S J6 from the phase com- 
pensation circuit 16 are multiplied with each other to pro- 
duce a multiplied signal S 18 which will not include any 
phase shift due to the frequency offset. The signal S 18 is then 
applied to the decision circuit 19 and thus precise phase 
difference information can be obtained. 

Hereinafter, the above-mentioned operation with respect 
to the frequency offset compensation will be theorized. 65 

If r(i) represents a sampled value of the delay detection 
output r(t) of the received signal at a sampling point t=iT r 



(this sampling point is estimated by the clock regenerator 
15) and s(i) represents the M-th power of r(i), the sampled 
value s(i) at the sampling point t=iT 5 is given as follows: 



(1) 



wherein Ts is the length of time necessary for transmitting 
one symbol (Ts=l/(symbol rate), and i is an optional integer 
identifying an arbitrary sampling time (for example r (i) 
represents a differentially detected output signal at i-th 
sampling time). Since r(i) is raised to the M-th power the 
information phase component in the MPSK signal wave can 
be removed so as to derive a value of the phase shift due to 
frequency offset. 

If S(f) represents a frequency response of s(i), S(kf) is 
given as a discrete Fourier transformation of s(i). 



l * 



(2) 



where N represents the number of the symbols expanded by 
the discrete Fourier transformation (DFT) and k represents 
the degree of the harmonic wave. 

Since the phase shift due to the frequency offset is 
considered to kept constant for N symbols, it will be appear 
as a direct current component f=0 Hz on the frequency axis. 
As the direct current component S(0) of S(f) is given by the 
next equation (3), an estimation value Aw'T, of the phase 
shift due to the frequency offset can be obtained by the 
following equation (4). 



" 1=1 



A(oT,= 



M 



0) 



(4) 



Re{S(Q)} 



The phase shift due to the frequency offset contained in 
the received signal can be eliminated by carrying out the 
following calculation using this estimation value. 



«C0 



(5) 



K0exp(-;A(o7V) 
* /J(0cxp{Afflr, + 6(0} • cxpHA(oT x ) 
= A(0exp{/d(J) } • cxp{-;(Aco - AtsftTs} 
where R(i) represents the amplitude component of the 
differential detection output r(i), 9(i) represents phase dif- 
ference information at the sampling point t=iT x , and Af=AoV 
27t represents a true frequency offset amount, respectively. 

As will be apparent from the formula (5), if this estimated 
offset amount Aco' is substantially equal to the true frequency 
offset amount Acd, the following relationship will be formed. 



z(0^(Ocx P {/9Cf)} 



(6) 



From the equation (6), the phase difference information 8(i) 
can be precisely detected. 

If an estimation value of the phase shift is calculated from 
the above-mentioned method, ambiguity of the estimated 
value caused by the M-th power operation may become an 
issue. In other words, in a case that frequency offset Aco of 
the received signal is greater than tl/MT,, there will be an 
ambiguity a (a is an optional variable satisfying the value 
rc/M>o>0) in the estimated phase shift. If the phase shift 
ocooT, is represented as 

to&Tfzxrtm (7) 

the M-th power value thereof is expressed as follows. 
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MtxaT=Ma+K 



(8) 



cos 



(11) 



From the equation (4), an estimation value ctcoT, of the 
phase shift is restricted as ^7c/M<atDT J <7i/M. Thus, this 
estimation value will be practically calculated, from the 
equation (7), as oxoT>a-7i/M. Therefore, the differential 
detection output of which phase shift due to the frequency 
offset has been modified by using the equation (5) will have 
a phase error of (aco-aco'JT^n/M, causing the error rate to 
increase to about V2. 

In order to prevent such phase ambiguity in the estimated 10 
value of the phase shift owing to the frequency offset from 
being issued, it is preferred that double differential encoding 
are performed against the information phase data sequence 
at the transmitting side. 

FIG. 2 shows an example of a double differential encod- 15 
ing system at the transmitting side. This system is substan- 
tially constituted by a first differential encoder 22 and a 
second differential encoder 23 connected in series. Each of 
the differential encoders 22 and 23 consists of a multiplier 
with two inputs and an output, and a one-symbol delay 2 o 
circuit with an input connected to the output of the multiplier 
and with an output connected to one of the inputs of the 
multiplier. In each of the encoders, differential encoding is 
effected by adding a current phase information to a differ- 
entially encoded signal prior to one-symbol. It should be ^ 
noted that if an input signal applied to the differential 
encoder is represented by e / * (0 , the multiplier thereof will 
operate as an adder with respect to its phase component. 

Such double differential encoding system is known and, 
for example, described in "On the Implementation and 3Q 
Performance of Single and Double Differential Detection 
Schemes", by Marvin K, Simon and Dariush Divsalar, IEEE 
Transaction on Communication, Vol. 40, No. 2, pages 
278-291, February 1992. 
Phase information data sequence 9={0 O , 9^ 9 2 , . . - 9 t } is 35 
applied to the first differential encoder 22 to produce a 
differentially encoded phase information sequence 
<|>={<1> 0 , $ 2 . . . 4>J (Signal S2J represented in an 
equation (9) which will be described later. Then the 
signal S 22 is inputted into the second differential ^ 
encoder 23 to produce a differentially double encoded 
phase information sequence ¥-{*F 0 , ¥ x *F 2 , . . . 
(signal S^) represented in an equation (10) which will 
be described later, and a signal S, (t) shown in an 
equation (11), which will also be described later, is 45 
transmitted to the receiving side. 
At the receiving side, an output signal S 19 from the 
aforementioned decision circuit 19 shown in FIG. 1 will be 
applied to the differential decoder 20 as a differential 
encoded information phase signal. In the decoder 20, decod- 50 
ing operation as shown in an equation (20) which will be 
described later is executed and thus the differentially 
decoded signal S 20 is outputted as a parallel information data 
sequence. Finally, the decoded output S 20 from the decoder 
20 is applied to the parallel-serial converter 21 to produce a 55 
converted serial information data sequence S 21 . 

Hereinafter, the above-mentioned operation with respect 
to elimination of phase ambiguity will be theorized. 

If input information phase data sequence is represented by 
9={9 0) 9 t , B 2 , . . . t 6J, information phase <j>, after first 60 
differential encoding and information phase *¥ t after second 
differential encoding are respectively expressed as follows. 

H^m**, (10) « 

If the transmission signal S,(t) is represented as 



wherein A is an arbitrary factor, a differential detection 
baseband output B f -(t) which does not contain a harmonic 
wave component will be represented as follows. It should be 
noted that this output B,<t) corresponds to the signal S l3 
from the low pass filter 13 shown in FIG. 1. 

BM = SM-S^it-Tj) (12) 
= AcosCtOc* + • Acos{ (Mf - T s ) + HVl } 

In order to clarify the equation (12), noise components axe 
ignored. 

In the differential detection system, in general, co c and T s 
are determined as 0) c T=2n7i, However, if a frequency offset 
of AwT, is generated due to instability of the frequency 
oscillator, the equation (12) will be represented as the 
following equation (13). 



(13) 



This equation can be expressed, by using the equation (10), 
as follows. 



(14) 



Then AoT, is estimated by multiplying B,(t) of the 
equation (14) by M. Since becomes equal to 2n;t, the 
estimation value will be obtained with respect to Maa>T r If 
AcdTj is given as 



(15) 



estimation value MB,(+) will be MAwT^Ma+n, and will 
be represented, by using the modulo 2n, as follows. 



Afcca>7>-(Tt-Afa) 



(16) 



Dividing the equation (16) by M, the estimation value D 
of phase shift due to the frequency offset is obtained as 
follows. 



D=HK-Ma.)tM 



(17) 



Using this estimated value D, the equation (14) is com- 
pensated as follows. 

Bt'(t) = A 2 /2cos(Aco7s + fy-D) (18) 
= A 2 /2cos(a + Jt/Af+0 f +nMf-ct) 
= A 2 /2cos(2rc/Af+<>{) 
The output phase after the differential detection will be 
represented as follows. 

$><^2jc/M (19) 

The decision output of the information phase data 
sequence 0, after the decoding operation which is opposite 
to the first differential encoding of the equation (9) will be 
expressed as follows. 

e, = 4>Wm (20) 

= (<>, + 2jc/M) - ($ M + 2n!M) 
= fo- <t>H 

Accordingly, the frequency offset can be precisely com- 
pensated without producing ambiguity of the estimated 
phase. 

Although the above-mentioned double differential encod- 
ing method will be utilized in a general phase shift keying 
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(MPSK) system, the present invention can be used also in a 
Tt/4 shift QPSK system as follows. 

FIG. 3 shows another example of a double differential 
encoding system at the transmitting side. Although the 
above-mentioned double differential encoding system of 5 
FIG. 2 will be utilized in a general M-ary Phase Shift Keying 
(MPSK) system, this system of FIG. 3 can be used in a n/4 
shift Quadrature Phase Shift Keying (QPSK) system. 

The double differential encoding system shown in FIG. 3 
is constituted by a parallel-serial converter 24, an informa- 1Q 
tion phase mapping circuit 25, a first differential encoder 26 
and a second differential encoder 27, connected in series. 

In the parallel-serial converter 24, input binary informa- 
tion data sequence is serial-parallel converted so as to assign 
two bits for each symbol, as shown in a part of FIG. 3, Then, 
in the phase mapping circuit 25, phase information 0, n, and 15 
±nJ2 are mapped to each of the symbol as follows: 





Yi 


0i 


1 


1 


n 


0 


1 


Tin 


0 


0 


0 


1 


0 


-tJ2 



20 



Thereafter, the information phase data sequence 6, is 25 
differentially encoded in the first differential encoder 26 
which has the same constitution as that of the differential 
encoder 22 or 23 in FIG. 2, as follows: 

>r=fc-i*9, (21) 3o 

The constitution of the second differential encoder 27 
itself is known for example by 'Timing Recovery Tech- 
niques for Digital Cellular Radio with 7C/4-DQPSK Modu- 
lation' *, by Ging-shing Liu and Che-Ho Wei, IEEE Int. Conf. 
Commun. pages 319-323, 1992. In this second differential 35 
encoder 27, differential phase $ ( of the equation (21) is 
substituted into the next equations, so as to obtain a differ- 
entially double encoded n/4 shift QPSK signal. 

/, = / M cosOfo-t- it/4) -2m sin(4i ( + n/4) ^ 
= cos cos it/4 - sin <J),- sin n/4 - 
sin $1 cos n/4 - Qi-i cos sin n/4 

= 1/N7 • «/m-G.-])cos<»,- 

lft-i+fi.-i)sMi> 45 
Qi ~ Ij-i sin(<fo + n/4) + Cm cos(<|>i + n/4) 
= /,-_! sin cos 7t/4 4- cos sin it/4 -f- 
Qt-\ cos <h cos n/4 - Qi-i sin <fo sin n/4 

50 

= l/NfT • {(/;-, +&-i)cos<fc + 

Such double differentially encoded QPSK signal is trans- 
mitted to the receiving side. At the receiving side, the same 55 
phase shift compensating operation is performed, and then 
differential decoding of an equation (23) which is the same 
as the equation (20) is performed. 

e,=<t>r<fc-i (23) 60 

FIGS. 4 and 5 are flow charts which show methods 
performed by communication systems employing, respec- 
tively, a general M-ary coded transmission as shown in FIG. 
2 and a QPSK transmission shown in FIG. 3. 65 

Thus, the frequency offset can be precisely compensated 
without producing ambiguity of the estimated phase shift In 
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other words, the transmitted data sequence can be correctly 
detected. 

Many widely different embodiments of the present inven- 
tion may be constructed without departing from the spirit 
and scope of the present invention. It should be understood 
that the present invention is not limited to the specific 
embodiments described in the specification, except as 
defined in the appended claims. 

What is claimed is: 

1. A method of communication including a method of 
compensating frequency offset in a digital mobile commu- 
nication system having a differential detection scheme as a 
demodulation method for demodulating a received digital 
phase shift keying signal having information encoded in M 
information phases wherein M is equal to 2 N (N is an integer 
larger than zero) to produce a detected signal, said method 
comprising the steps of: 

detecting said received digital phase shift signal; 
raising the detected digital signal to M-th power (M is the 

number of information phases) producing M-th power 

signals to remove a modulation factor from said 

received signal; 
accumulating the M-th power signals for N symbols and 

deriving a phase component of the accumulated M-th 

power signal; 

dividing the derived phase component into M so as to 
obtain an estimation value with respect to phase shift 
due to the frequency offset which represents frequency 
deviation from a true carrier frequency contained in the 
received signal; 

multiplying the received signal by the obtained estimation 
value in a form of a conjugate complex number to 
remove phase shift due to frequency offset from the 
received signal; and 

demodulating the resultant signal and providing said 
digital phase shift keying signal to an output device 
from which keyed information therein can be retrieved. 

2. A method of communication comprising, the steps of: 
at a transmitting side, differentially encoding an informa- 
tion data sequence to be transmitted as a digital phase 
shift keying signal having M information phases 
wherein M is equal to 2 N (N is an integer larger than 
zero) and transmitting said encoded information; 

at a receiving side, receiving and detecting said transmit- 
ted digital phase shift keying signal; 

raising the detected digital signal to M-th power (M is the 
number of information phases) producing M-th power 
signals to remove a modulation factor from the 
received signal; 

accumulating the M-th power signals for N symbols and 
deriving a phase component of the accumulated M-th 
power signal; 

dividing the derived phase component into M so as to 
obtain an estimation value with respect to phase shift 
due to the frequency offset which represents frequency 
deviation from a true carrier frequency contained in the 
received signal; 

multiplying the received signal by the obtained estimation 
value in a form of a conjugate complex number to 
remove phase shift due to frequency offset from the 
received signal; and 

demodulating the resultant signal and providing said 
digital phase shift keying signal to an output device 
from which keyed information therein can be retrieved. 

3. The method as claimed in claim 2, wherein said 
differentially encoding step at said transmitting side is a step 
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of twice differentially encoding said information data 
sequence. 

4. The method as claimed in claim 2, wherein said 
differentially encoding step at said transmitting side com- 
prises the steps of: 
differentially encoding an information phase data 
sequence to be transmitted in the form of a quadrature 
phase shift keying to produce a first encoded data 
sequence; 
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adding 7t/4 to the first encoded data sequence to produce 

a 7i/4 shifted data sequence; and 
differentially encoding the n/4 shifted data sequence to 

produce a transmission signal of 7i/4 shift quadrature 

phase shift keying. 
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